(19) 



J 



EuropSisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) EP 0 893 760 A2 

EUROPEAN PATENT APPLICATION 



(43) Dato of publication: 


(51) int.ci.6: G06F 9/46. G06F 17/30, 


27.01.1999 Bulletin 1999/04 


H04L 29/06 


(21) Applicatbn number: 98305688.8 




(22) Dateof filing: 16.07.1998 




(84) Designated Contracting States: 


• Jones, Chris 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Cambridge CB1 2LG (GB) 


MC NL PT SE 


• Kleyn, Michiel 


Designated Extension States: 


Blackheath, London SE3 (GB) 


AL LT LV MK RO SI 


• Lamming, Michael 




Cambridge CB2 2RN (GB) 


(30) Priority: 21.07.1997 GB 9715257 


• Pendlebury, David 


Cambridge CB1 2LG (GB) 


(71) Applicant: XEROX CORPORATION 


(74) Representative: Reynolds, Julian David 


Rochester, New York 14644 (US) 




Rank Xerox Ltd 


(72) Inventors: 


Patent Department 


• Eldridge, Marge 


Parkway 


Gt. Shelford, Cambridge CB2 5AH (GB) 


Marlow Buckinghamshire SL7 1 YL (GB) 


• Flynn, Michael 




Cambridge CB2 2RN (GB) 





CM 
< 
O 

CO 

o> 

GO 

o 

LU 



(54) Context-sensitive document transactions 

(57) A system including any number workstations, 
file sen/ers. printers and other fixed devices coupled in 
a network, and a number of portable devices carried by 
users and coupled to the network by infrared (IR) link. 
Each portable device emulates its user's personal 
satchel for documents: the device is programmed to re- 
ceive transmit and store tokens. The tokens include con- 
text information (indicating the identity of a nearby de- 
vice and the services — such as send/receive, scan- 
ning, printing, faxing, converting — that are available a 
that device) are distributed from one person to another 
by transmission of IR data packets. Once a network- 
connected computer, printer or multifunction device has 
received a token via IR transceiver associated with it, a 
search request can be derived from the token and doc- 
ument references (e.g. WWW URLs) corresponding to 
the token can be obtained via a search engine. For each 
URL obtained, the corresponding electronic document 
can be retrieved from a repository and displayed or print- 
ed. The portable device is prolorably a handhold or 
wristwatch computer with a graphical display for ena- 
bling the user to transfer tokens, and the fixed devices 
preferably include a scanner/copier/printer having its 
own IR transceiver. 
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Description 

The present invention relates to data processing, 
and more particularty relates to the transfer between 
computing devices, and the retrieval by such devices, 
of document related Information. Even more particularly, 
the invention concerns such information retrieval iand 
transfer based on location or context. 

While the use of portable computing devices is be- 
coming more widespread, it is as yet not possible to 
store in such devices the electronic files for all the doc- 
uments that a user may wish to have access to (e.g. due 
to storage capacity limitations), and the transfer of bulk 
documents between such devices, or between one such 
device and a desktop office or home computer may be 
time consuming or otherwise user unfriendly. At the 
same time, there is growth in the provision of electronic 
document repositories and expanding use ot document 
transfer via the internet. 

This situation is addressed in EP-A-691,619 (here- 
after "EP'Sig"), which discloses a system including any 
number workstations, file servers, printers and other 
fixed devices (including multifunction devices) coupled 
in a network, and a number of portable devices (e.g. 
handhold or wristwatch computer) carried by users and 
coupled to the network by infrared (IR) link. Each port- 
able device emulates its user's personal satchel for doc- 
uments; the device is programmed to receive transmit 
and store document references (World Wide Web 
URLs), each of which is associated with an electronic 
document stored in an electronic repository at a site on 
the web. Documents are distributed from one person to 
another by transmission of document URLs, and a doc- 
ument is sent to a printer by beaming that document's 
URL to an tR transceiver associated with that printer. 

Mobile workers away from their offices can make 
use of such a system In order to initiate activities which 
deal with electronic and paper documents. These activ- 
ities include printing, scanning, viewing, presenting, re- 
questing, giving, and distributing documents, and ac- 
cessing document services. When using such a system 
there Is a need to interact in a quick and streamlined 
way. 

In the abovementioned system, a mobile worker 
can carry around a portable device in order access doc- 
uments, document devices and document services. The 
user interaction needed to perform document related 
tasks can be complex, in the same way that it can com- 
plex be for a user wishing to perform the same task sit- 
ting at a workstation. This interaction could involve 
searching through menus, identifying relevant devices, 
appropriate services for a device, and what names are 
used to identify thorn within the local network. When 
transferring an electronic document from one user to an- 
other it might involve finding some system identifier (e. 
g. an email address) to complete the task. These inter- 
actions are especially difficult when away from the work- 
er's familiar home office environment. It may need find- 



ing people who can tell the worker what the devices are 
named. 

It would be desirable to have a system which ena- 
bled a user to interact in carrying out document-related 
5 operations, in a quick and streamlined manner 

The present invention provides a method carried 
out in a data processing device including a processor, 
memory, a user interface and means providing two way 
wireless communication with one or more other devices, 
10 including a target device, comprising: (a) in response to 
a first user input defining a context request, transmitting 
a query, the query requesting which service(s) can be 
performed by the target device, (b) receiving a response 
from the target device, the response incorporating a tar- 
^5 get device identifier identifying the target device, and at 
least one component comprising a service identifier 
identifying the service requested in step (a), (c) deter- 
mining whether the response received in step (b) is pos- 
itive, (d) If the response is positive, assembling a token 
from a plurality of token components, each token com- 
ponent defining a document related entity and a prop- 
erty of the entity, at least one component comprising the 
target device identifier, and at least one component 
comprising the service identifier 

The data processing dovice may comprise a porta- 
ble computing device, and step (a) may comprise re- 
ceiving user inputs via touchscreen or a keyboard. 

The present invention further provides a method 
carried out in a data processing device including a proc- 
essor memory, and a user interface, comprising: (d) re- 
ceiving a first user input designating a graphical object 
corresponding to a document, the document being as- 
sociated with a stored token, the token having a plurality 
of token components, each token component defining a 
document related entity and a properly of the entity, at 
least one component comprising a target device identi- 
fier kJentifying the target device, and at least one com- 
ponent comprising a service identifier identifying a serv- 
ice selected by the user (e) receiving a second user in- 
put indicating that the token is to be sent to another data 
processing device, (f) encoding the token in a data pack- 
et, and (g) transmitting the data packet. 

The present invention provides a method carried 
out in a data processing device including a processor, 
memory, and a user interface, comprising: (h) receiving 
a data packet, (i) decoding the data packet to derive a 
token, the token from a plurality of token components, 
each token component defining a document related en- 
tity and a property of the entity, at least one component 
comprising a target device identifier identifying the tar- 
get device, and at least one component comprising a 
service identifier identifying a service, (j) storing the to- 
ken derived in stop (i). 

The present invention provides a method carried 
out in a data processing device including a processor 
memory, and a user interface and means providing two- 
way wireless communications with one or more portable 
devices, the data processing device being couple in a 
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network to one or more other data processing devices, 
at least one of the data processing devices including 
means for storing a repository of electronic documents, 
comprising: (h) receiving a data packet, (i) decoding the 
data packet to derive a token, the token having a plural- s 
ity of token components, each token component defin- 
ing a document related entity and a property of the entity, 
at least one token component comprising a request for 
a document related sen^ice, (j) assembling a sen^ice to- 
ken from token derived in step (i), at least one compo- 
nent comprising a target device identifier identifying the 
target device, and at least one component comprising 
a service identifier identifying a service, said target de- 
vice identifier and said service identifier being depend- 
ent upon the location of said data processing device, (k) 
sending the service token to one of said other data 
processing devices via the network. 

The present invention provides a method carried 
out in a data processing device including a processor, 
memory, and a user interface and means providing two- 
way wireless communications with one or more portable 
devices, the data processing device being couple In a 
network to one or more other data processing devices, 
at least one of the data processing devices including 
moans for storing a repository of electronic documents, 
comprising: (h) receiving a data packet, (i) decoding the 
data packet to derive a token, the token having a plural- 
ity of token components, each token component defin- 
ing a document related entity and a property of the entity, 
at least one token component comprising a request for 
a document related service, and at least one component 
comprising a target device identifier identifying the tar- 
get device, and at least one component comprising a 
service identifier identifying a service, said target device 
identifier and said service identifier being dependent up- 
on the location of said data processing device, (j) as- 
sembling a service token from token derived in step (i), 
(k) sending the service token to one of said other data 
processing devices via the network. 

The present invention provides a method carried 
out in a data processing device including a processor, 
memory, and a user interface the data processing de- 
vice being couple in a network to one or more other data 
processing devices, at least one of the data processing 
devices including means for storing a repository of elec- 
tronic documents, comprising: (k) receiving a service to- 
ken, the token from a plurality of token components, 
each token component defining a document related en- 
tity and a property of the entity, at least one component 
comprising a target device identifier identifying the tar- 
get device, and at least one component comprising a 
service identifier identifying the service requested by the 
usor, (I) decoding tho token to dotormino thorofrom one 
or more document references, the or each document 
reference corresponding to a document within said re- 
pository and specified by one of said token components, 
and (m) sending a request to said one of the data 
processing devices storing the repository of documents. 



for retrieval of the or each document corresponding to 
the or each document reference. 

The method may further comprise the step of: (m) 
displaying the or each document reference determined 
in step (I). 

The method may further comprise the step of: (n) in 
response to a second user input designating one of the 
displayed document references, retrieving the docu- 
ment corresponding to said document reference from 
said repository and, optionally, displaying said docu- 
ment or a portion thereof. 

The method may further comprise the step of: (o) in 
response to a third user input, causing the document 
corresponding to said document reference to be printed. 

The data processing device may alternatively com- 
prise a fixed computing device, and step (a) may com- 
prise receiving user inputs via touchscreen, a keyboard, 
and/or mouse. 

The present invention provides a data processing 
device when suitably programmed for carrying out the 
method of any of the preceding claims, the device com- 
prising a processor, a memory, and a user interface. 

The present invention provides a data processing 
device comprising: a processor, a memory coupled to 
tho processor, and a usor interlace coupled to tho proc- 
essor and to the memory and adapted to be operable 
by a user to generate user inputs, means provkiing two- 
way wireless communications between the device and 
one or more other devices, Including means for receiv- 
ing at least one user input, the user Input(s) defining a 
token, the token comprising a plurality of token compo- 
nents, each token component defining a document re- 
lated entity and a property of the entity, at least one com- 
ponent comprising a target device identifier identifying 
the target device, and at least one component compris- 
ing a service identifier identifying the service requested 
by the user. 

The present invention provides a system for ac- 
cessing or distributing electronic documents, including: 
a repository of electronic documents, each document 
having a corresponding document reference, and a plu- 
rality of objects, at least one of said objects being port- 
able or mobile, each object including means for commu- 
nicating with the or each other object and with a user 
interface, and means for receiving, storing and/or trans- 
mitting a token, the token comprising a plurality of token 
components, each token component defining a docu- 
ment related entity and a property of the entity, at least 
one component comprising a target device identifier 
identifying the target device, and at least one compo- 
nent comprising a service identifier identifying the serv- 
ice requested by the user. 

Tho present invention provides a portable device for 
accessing or distributing electronic documents, includ- 
ing: means for communicating with fixed or mobile elec- 
tronic devices and with a user interface, at least one of 
said devices including means storing a repository of 
electronic documents, each document having a corre- 
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spending document reference, and means for receiving, 
storing and/or transmitting a token, the token comprising 
a plurality oftoken components, each token component 
defining a document related entity and a property of the 
entity, at least one component comprising a target de- 5 
vice identifier identifying the target device, and at least 
one component comprising a service identifier identify- 
ing the service requested by the user. 

The present invention provides an apparatus for 
scanning, copying and/or printing documents, including; io 
means for accessing a repository of electronic docu- 
ments, each electronic document having a correspond- 
ing document reference, means for communicating with 
one or more ot a plurality of objects, at least one of said 
objects being portable or mobile, and with a user Inter- is 
face, and means for receiving, storing and/or transmit- 
ting a token, the token comprising a plurality of token 
components, each token component defining a docu- 
ment related entity and a property of the entity, at least 
one component comprising a target device identifier 20 
identifying the target device, and at least one compo- 
nent comprising a service identifier identifying the serv- 
ice requested by the user. 

According to the present a portable device which is 
used to contain tho user's documents can bo mado to 2S 
be sensitive to the context in which It finds itself (and the 
user). This can be achieved through various wireless 
technologies which can be used to deduce the physical 
context within which the user finds hinn/herself, and the 
co-presence of a document device or another user with 30 
a portable devices. 

Context sensitivity can be achieved, for example, 
through the limited range and line-of-sight properties of 
infrared communications technology These properties 
mean that a one-to-one communication channel from a 3S 
portable device to another device (such as a printer with 
an IrDA transceiver) can only be created by aiming the 
former at the latter. An instructional message from the 
portable device to the local network system (i.e. a server 
software installed on the local network which can initiate 40 
actions on the device's behalf) can include the identity 
of. for example, the printer device that the infrared beam 
was aimed at. This Identity information can be captured 
by any suitable protocol, including: 

45 

(i) the portable device receives the identity from the 
I R device on the printer and then the portable device 
issues a message to the server on the local network 
system which contains this identity. The message 
contains amongst other parameters, the identity of 50 
the printer; 

(ii) the portable device issues a message to the 
printer over infrared and tho printer appends its 
identity as a parameter to the message before for- 
warding the message on to the server on the local ss 
network system. 

(Note the specific protocol is transparent to the user. 
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who only notes that an action appropriate for the co- 
present devices occurs.) 

This location context sensitivity also works between 
users of portable devices - the "beam document to other 
user's device* can be deduced to be the appropriate ac- 
tion — "Do it" action. Depending on the device, addi- 
tional context can be brought to bear to simplify interac- 
tion. For example, when scanning a document: as with 
the printing action, the scanning action can be automat- 
ically deduced from the context of the co-presence of 
the scanning device. When scanning, a name is also 
needed for the new scanned document. Instead of re- 
quiring the user to type in such a name, some location 
context (e g. the name of the department, the company, 
or the site) could be included when automatically creat- 
ing a default name for the new file. Such a name has 
the additional benefit of being useable by a system for 
retrieving information through past logged contexts, 
such as the system described in EP-A-637,807. 

Location context sensitivity can work with many 
wireless technologies, but some provide more specific 
location information than others: a wireless LAN system 
inside a building can indicate which base station is being 
used. A cellular phone (e.g. GSM) can indicate which 
cell tho user is in. An infrared active-badge system can 
indicate which room a user is in. GPS can provide a Lon- 
gitude/Latitude location to 100 metres or less. 

The aforementioned problems are overcome by us- 
ing sensing and exploiting information about the location 
context within which the portable device finds Itself. This 
location context includes of the co-presence of other de- 
vices. These can be other users' portable devices and 
document devices that can identify themselves. In ex- 
ploiting this context information, it is possible to make 
the interaction for initiating a user's intended actions 
(giving, printing, scanning, displaying, etc.) very simple 
- sometimes as simple as a single button press. For ex- 
ample, a single button is provided in the user interface 
of the portable device of the currently implemented em- 
bodiment. It is labelled "Do it" and when it is selected it 
initiates different actions depending on location context. 

Simple interaction is invaluable when needing to 
use an unfamiliar document device quickly, as is often 
the case for mobile workers in a hurry and away from 
their familiar home office environment. An advantage of 
the invention is apparent from a consideration of an ex- 
ample. A mobile worker might be at another site of her 
company on the way to a meeting. Seeing a printer near 
the meeting room, she realises that she could print out 
a document for discussion at the meeting. A single "Do 
it" button press on the portable device is sufficient, 
thanks to context sensitivity, to print the document. The 
particular action initiated through the portable device 
(printing, in this case) was inferred automatically be- 
cause of the co-presence of the printer and the user's 
portable device. The ability to have a simple interaction 
is the key benefit of location context sensitivity, 

A further benefit is that the Location Context Sen- 
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sitivity techniques according to the invention can allow 
interaction for document activities from a portable de- 
vice to simplified by skipping selection interactions 
which can be deduced from the context. The invention 
has the ability to exploit context sensitivity to assist us- 
ers with portable devices with their document activities, 
and the ability to facilitate users of portable devices to 
access documents and other services available in the 
local environment. 

Embodiments of the invention will now be de- 
scribed, by way of example, with reference to the ac- 
companying drawings, in which: 

Figure 1 illustrates schematically a portion of the 
network infrastructure which may be used to imple- 
ment embodiments of the invention; 
Figure 2 shows a portable computing device used 
in accordance with an embodiment of the invention; 
Figure 3 Illustrates schematically user interface 
views displayed by the device of Fig. 2 when it is at 
various ones of the locations in Fig. 1 , in accord- 
ance with an embodiment of the invention; 
Figure 4 is a schematic diagram of the steps in- 
volved in the transfer, in accordance with an em- 
bodiment of the invention, of a token botwoon a 
portable computing device and one or more fixed 
devices; 

Figure 5 is a schematic diagram of the steps in- 
volved in the transfer, in accordance with an alter- 
native embodiment of the invention, of a token be- 
tween a portable computing device and one or more 
fixed devices; 

Figure 6 Is a schematic flow chart of the steps in 
exchanging tokens in accordance with an embodi- 
ment of the invention; and 

Figure 7 is a schematic flow chart of the steps in- 
volved in carrying out the appropriate action as 
specified in the token as received as in Fig. 4. 

1 . System hardware 

It will be appreciated that the present invention may 
be implemented using conventional computer network 
technology, either using a local area network (l-AN) or, 
more suitably, a wide area network (WAN). The inven- 
tion has been implemented using conventional web 
browser software (e.g. Netscape) providing cross-plaf- 
form communication and document transfer over the in- 
ternet. However, it will be appreciated that the invention 
may be implemented using different system configura- 
tions: see EP'619. It will be appreciated that each fixed 
machine forming part of the network may be a PC run- 
ning Windows™, a Mac running MacOS, or a minicom- 
puter running UNIX, which are well known in the art, or 
any suitable processor-controlled network computer. 
For example, the PC hardware configuration is dis- 
cussed in detail in The Art of Electronics, 2nd Edn. Ch. 
10. P. Horowit7 and W. Hill, Cambridge University Press, 



1989. 

As is known, upon request of a user at a first ma- 
chine, a document stored on a second machine may be 
retrieved and sent from the second machine over the 

s internet, via any number of intermediate machines to the 
first machine. Also, the document may be retrieved us- 
ing as a unique identifier its World Wide Web URL. as 
discussed in EP'619 and international patent application 
WO-A- , based on British patent ap- 

10 plication 9708175.6 (agent's ref. R/97005/JDR)- Prefer- 
ably also connected to the network are any number of 
processor-controlled printers, scanners, fax machines 
or multifunction devices (capable of scanning, printing, 
copying and/or faxing, etc.) (not shown), as discussed 

IS in EP'61 9. Multifunction devices are discussed in more 
detail in EP-A-741 ,487. (Equally, other networked ma- 
chines could be used, providing "non<Jocument" appli- 
cations; for example Automatic Teller Machines, and 
home appliances having appropriate communications 

20 facilities.) Each machine coupled lo the network is also 
equipped with appropriate hardware and software, 
which is known in the art, for communicatk?n with port- 
able computing devices, such as personal digital assist- 
ants (PDAs), handheld PCs, or pocket or wristwatch 

2S computers. 

A variant of the infrastructure described in the afore- 
mentioned patent applications, for implementing the 
present invention, is shown in Fig. 1. The pervasive 
computer network 21 has, as is known, an infrared 

30 transceiver 22 for each room, desk, workstation, copier, 
printer etc.. coupled thereto. (For the sake of clarity, only 
one transceiver 22 is illustrated). In addition, however, 
the network 21 is coupled to the conventional telephone 
network 24 by means of gateway 26, which is known in 

55 the art. In this way, the portable computing device 2 is 
able to communicate with devices on the network 21 not 
only by IR signals to/from transceivers 22, but also 
(when additionally or alternatively provided with digital 
radio frequency communications hardware (not shown)) 

40 by RF signals to/from a digital cellular base station 28 
of the telephone network 24. Suitably, the RF commu- 
nications hardware (not shown) complies with the GSM 
digital standard, thereby permitting transmission of dig- 
ital data between the portable device 2 and the base 

45 station 28, which suitably comprises a GSM receiver/ 
transmitter. 

In Fig. 1 , the physical co-location of the infra-red 
transceivers with the document devices is Illustrated. 
This is a key aspect of the invention, since the infra-red 

so transceivers 22B, 22C, 22D supply the pieces of loca- 
tion context information which allow a request made by 
a user to be made context-sensitive. The various loca- 
tions illustrated are: (1 ) Location A - example of RF/cel- 
lular context - PDA 2 is in digital (GSM) rf communication 

55 with GSM transceiver 28, (2) Location B - example of a 
scanner/copier context - the PDA 2 is in the vicinity of a 
copier machine 23, (3) Location C - example of a Display 
Device/Computer Screen context - the PDA 2 is in the 
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vicinity of a workstation (viewer) 25. (4) Location D - ex- 
ample of a Printer context - the PDA 2 is in the vicinity 
of a network printer 27. (5) Location E - example of an 
other PDA user context - the PDA 2 is in the vicinity of 
a PDA 2' of another user. It will be appreciated that the 
locations A-E may be different parts of the same room 
or building, different rooms in the same or different build- 
ing, rooms in building in different countries, or any other 
geographical distribution. 

In the case of the collocation of one or more other 
PDAs 2, 2' (Location E). the context information is that 
of other users being present and being able to receive 
beamed tokens. In the case of RF/cellular communica- 
tion (Location A) the some context could provided; 
which cell the call was made from and which phone 
number was called - a call to a corporate dial-in line 
would provide context to suggest services available 
from within the corporation. 

A preferred form of portable computing device is 
shown in Fig. 2. This device 2 is discussed in more detail 
in EP'619. However, it will be appreciated that the com- 
puting device may be fabricated in a multitude of forms: 
for example, the device 2 may be of any of the forms 
disclosed in European patent application EP-A- 

(corresponding to application No. 

97 301 669.4). In its preferred form, each portable com- 
puting device 2, and each of the fixed machines on the 
network, is equipped for infrared communication and, 
suitably, the data packets transmitted between the com- 
puting device 2 and the fixed machines, and enabling 
the document(s) to be retrieved, conform to the physical 
and link layer formats (IrLAP) described in the industry 
standard Infrared Data Association (IrDA) specification, 
version 1 .0, which is well known in the art. 

The portable device 2 suitably incorporates, to en- 
able scrolling through and selection of, one or more doc- 
uments, other users, machines as listed above, or any 
other document-related options in a list displayed by the 
user interface display of the device 2, the software for 
providing one-button searching of long lists, as de- 
scribed in EP-A- (agent's ref.: D/ 

96330/JDR), corresponding to US application S.N. 
08/665.068, filed 11 June 1996. 

The tokens concept forming a part of the invention 
provides a component of a system solution that ad- 
dresses these needs of the mobile worker (e.g. EP 
'619). within technological constraints. A token contains 
the small amount of essential information which allows 
the system (token-capable server software resident on 
public networks and private networks) to initiate actions 
which produce the desired result. For example, printing 
out a document only needs a simple interaction: the doc- 
ument's token is selected on the user interface of the 
small device. This token is incorporated as a parameter 
of a token identifying the print service. When the latter 
token is received by the server software via a wireless 
and then a wired connection (e.g. an infrared receiver 
which is tethered to the local network), the servers acts 



on the receipt of the token and causes the document to 
be retrieved, processed, and printed. In this way it is only 
the token that is transmitted from the personal portable 
device via wireless means and then it is fixed, wired. 

s communications that is then used to move the actual 
document data, appropriately processed, to the end de- 
vice (a printer in this example). The net effect is that a 
user can produce a desired action in a quick and simple 
way. Further specific details of the token components 

10 and their use are set out in EP-A- , 

based on British patent application 9715256.5 (agent's 
ref. R/97012) (hereafter "GB'97012''). filed concurrently 
herewith. 

Figure 3 illustrates schematically user interface 

IS views displayed by the device of Fig. 2 when It is at var- 
ious ones of the locations in Fig. 1 , in accordance with 
an embodiment of the invention. In each of the views a 
button 30 is presented on the touchscreen 4, which the 
user operates by pressing a penpoint or finger at that 

^0 location. However, il will be appreciated that instead of 
the virtual button 30. the relevant user input(s) may be 
entered by a conventional hardware button, with the vir- 
tual button omitted from the display. 

At location A, the context information is received by 

25 the PDA 2 and there is displayed on screen 4 a icon 32 
and a message 34. The message indicates that the PDA 
2 is connected for RF communication. If the user want 
to make use of this rf link, he just presses the "Do it" 
button 30. Pressing "Do it" returns a list of "Site Servic- 

30 es" - i.e. the services available at a particular (corporate) 
site. The site was deduced from the matching it with the 
context of the ID of the cell the user's cellphone is in. 

At location B. the user is in the vicinity of a copier 
23, and a corresponding icon 36 is displayed based on 

35 the parameters received by PDA 2 from the an I R trans- 
ceiver associated with the copier 23 (publicly known as 
"Copier B"). Again a message 34 is displayed to the us- 
er, and in this case the first part 34a of the message has 
two components — a first service component 34a' indi- 

"^0 eating the name of the adjacent machine, and a second 
service component 34a" Indicating the service (copying) 
available from the machine. In addition the second part 
34b of the message has two components — a first doc- 
ument component 34b' indicating a number of copies, 

^5 and a second document component 34b'' indicating the 
document name. It will be appreciated that many other 
items of information could be additionally or alternatively 
provided as the first document component 34b'. In this 
case, the proposed action is to make one copy of doc- 

so ument X at copier B. If the user is happy to proceed with 
this proposed action, he just presses the "Do it" button 
30: the appropriate token is formed and sent to the ma- 
chine 23 (as described elsewhere), and the action is 
then invoked. 

55 At location C, the user is in the vicinity of a worksta- 
tion (viewer) 25, and a corresponding icon 38 is dis- 
played based on the parameters received by PDA 2 
from the an IR transceiver associated with the viewer 
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25 (publicly known as "Viewer C). Again a message 34 
is displayed to the user, the first part 34a of the message 
having two components — a first service connponent 
34a' indicating the name of the adjacent workstation 25, 
and a second service component 34a" Indicating the s 
service (viewing) available from that machine. Here, the 
second part 34b of the message has a single component 

— a document component indicating the document 
name. In this case, the proposed action Is to view a copy 
of document Y at viewer C. If the user is happy to pro- 
ceed with this proposed action, he just presses the "Do 
It" button 30: the appropriate token is formed and sent 
to the machine 25 (as described elsewhere), and the 
action is then invoked. 

At location D. the user is in the vicinity of a printer 
27, and a corresponding icon 38 is displayed based on 
the parameters received by PDA 2 from the an IR trans- 
ceiver associated with the printer 27 (publicly known as 
"Printer D"). Again a message 34 is displayed to the us- 
er, the first part 34a of the message having two compo- 
nents — a first service component 34a' indbating the 
name o1 the adjacent printer 27, and a second service 
component 34a" indicating the service (printing) availa- 
ble from that machine. Here, the second part 34b of the 
message has a single component — a document com- 
ponent indicating the name of the document proposed 
to be printed. In this case, the proposed action Is to print 
a copy of document Z at printer D. If the user is happy 
to proceed with this proposed action, he just presses the 
"Do It" button 30: the appropriate token is formed and 
sent to the machine 27 (as described elsewhere), and 
the action is then invoked. 

At location E, the user (with PDA 2) is In the vicinity 
of a the PDA 2" of another user, and a corresponding 
icon 42 is displayed based on the parameters received 
by PDA 2 from the an IR transceiver of PDA 2' (publicly 
known as "Ayrton"). Again a message 34 is displayed to 
the user, the first part 34a of the message having two 
components — a first service component 34a' indicating 
the name of the owner of adjacent PDA 2', and a second 
service component 34a" indicating the sen/ice (sending 
to PDA 2') available from that machine. Here, the sec- 
ond part 34b of the message has a single component 

— a document component indicating the name of the 
document proposed to be sent. In this case, the pro- 
posed action is to send a copy of document S to PDA 
2'. If the user is happy to proceed with this proposed 
action, he just presses the "Do it" button 30: the appro- 
priate token is formed and sent to the PDA 2' (as de- 
scribed elsewhere), and the action is then invoked. 

2. Context-based transactions with tolcens 

2.1 PDA fixed device: method 1 

Figure 4 is a schematic diagram of the steps in- 
volved in the transfer, in accordance with an embodi- 
ment of the invention, of a token between a portable 



computing device (PDA 2) and an exemplary fixed de- 
vice via an IR transceiver 22D (the transceiver 22 may 
by physically attached to (and electronically coupled to) 
or embedded in, the printer on which it Intended to print 
the document). Here, the token Is a (print) service token, 
and the fixed device is a printer 27 on which the user 
wishes to accomplish the printing of a document. 

Initially (step si) an input is received from the user 
of PDA 2. viho is in the vicinity of printer 27, requesting 
the transmission of a token. This request may be input 
by the user via the user interface of the PDA 2 by means 
of button presses, selection from pull down menus, and/ 
or dragging and dropping of icons, as Is well known in 
the art (see. e.g. EP'619). 

In response to the user request, in PDA 2 the com- 
ponents (see Fig. 3 of GB'97012) are assembled and 
the token (30. 40 in that Fig. 3) constructed. This is fol- 
lowed by the wireless transmission of the token (i.e. as 
an IR data packet) (step s7") from PDA 2 to transceiver 
22D. Once received at transceiver 22D, the newly-ar- 
rived token is accepted (step s8") at transceiver 22D, 
and temporarily stored in the conventional manner with- 
out further intervention by the user 

In Fig. 4. step s8' is followed by the step (sIC) of 
adding parameters to the recoivod satchel print service) 
token: these may include any of the (components of the) 
parameters 38,48 of Fig. 3 in GB'97012. In this case, 
context information parameters 386 are added to the 
satchel token; i.e. the received token had a component 
(context information parameters 386) which was empty, 
and that component is now filled with an identifier of 
printer 27 (including, e.g. type of device, and public 
name). In addition, in step slO" the Sen^ice Host Iden- 
tifier component 32 may be filled at the same time, i.e. 
with the identifier (e.g. Internet FQ Domain Name) of a 
host machine on the network (in this case workstation 
50, as discussed below) which oversees the processing 
of the token. Once the parameters have been appended 
to the token, the token (completed Satchel Print Service 
Token) is sent over the network to workstation 50. 

At workstation 50, upon receiving the token, the first 
step (s11 ) is to decode the token: this involves checking 
the Authorisation (see Fig. 3 of GB'97012). and is de- 
scribed in more detail in connection with Fig. 6 of 
GB'97012. Then, the token is analysed at step si 3: the 
substeps constituting the procedure of step si 3 are de- 
scribed in more detail below with reference to Fig. 7. An 
element of this routine is the request for a document held 
in an electronic repository - here it Is illustrated as being 
stored on a remote file server 52 (which may be in a 
different building or in a different country), although It 
will be appreciated that the document could be stored 
locally on tho workstation 50. 

Thus, in order to request the document the docu- 
ment token is sent (step si 4) to file server 52 where it 
is decoded (step si 5) upon receipt, so as to extract the 
Document Identifier 46 (see Fig. 3(b)). e.g. a WWW 
URL. Using the Document Identifier 46, the document 
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data (electronic file) are retrieved by the file server 52. 
The document data are then sent over the network at 
step si 7. in the conventional manner, to the workstation 
50 which originally received the Print Service token. 

Once the document data are received at the work- 
station 50. a check is made to see whether the data must 
be converted (to a different format), and If so. the con- 
version is carried out at step s18. For example, printer 
54 associated with transceiver 22 may be capable of 
printing only in PostScript® format; and step s10 there- 
fore included adding parameters to the token designat- 
ing that the data file sent ultimately to the printer must 
be converted to PostScript® format. Following conver- 
sion (if necessary), the (converted) document data are 
sent (step si 9) to the printer 54. Upon receiving the doc- 
ument data, the document is printed (s20) by the printer 
in the conventional manner. 

2.1 PDA fixed device: method 2 

Figure 5 is a schematic diagram of the steps in- 
volved in the transfer, in accordance with an embodi- 
ment of the invention of a (print service) token between 
a portable computing device (PDA) and a fixed device 
(printer) in order to accomplish the printing of a docu- 
ment. 

This process is the same as that described with ref- 
erence to Fig. 5 of GB'97012, except that is step s3". 
the response to the context request query involves 
sending context information comprising (1 ) the service 
identification, Identifying the print service which will do 
the print operation, and (2) the device identification, 
identifying the device which will do the print operation. 
Also, step si 3' in this case differs as described in further 
detail below with reference to Fig. 7. 

2.2 PDA PDA 

Figure 6 is a schematic flow chart of the steps in 
exchanging a taken (between the PDAs of users A and 
B), in accordance with an embodiment of the invention. 
Initially (step si) an input is received from user A, re- 
questing the transmission of a token. This request may 
be input by user A via the user interface of the PDA by 
means of button presses, selection from pull down men- 
us, and/or dragging and dropping of icons, as is well 
known in the art (see, e.g. EP '619). 

In response to the user request, the PDA of user A 
(hereafter PDA A) transmrts (step s2) a query (by wire- 
less, and preferably IR, signals) for the context of user 
A. i.e. for the identification of the users (here: B) of those 
PDAs which are in range of communication. Next, the 
PDA of user B (hereafter PDA B) receives the context 
request query and prepares a response (step s3"'): the 
response includes suitable context information — 
"Beam-to Service", indicating that it is prepared to per- 
form the service of receiving a token beamed to it. Once 
compiled in suitable form, the "Service available" reply 
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is sent (step s4*") by PDA This amounts to saying that 
it is OK to send the token from user A's PDA to that of 
user B. When sending this reply PDA B can provide a 
user identity or cryptographic key (public) associated 
5 with the "Service Available" information. 

Once the "Service Available" indication is received 
by PDA A, (unlike GB'97012, in which user A is prompt- 
ed to make a further selection (step s5) via the user in- 
terface of PDA A. corresponding to the action "Beam 
10 Token to User B" - see EP '61 9)), at step s6. the neces- 
sary components (see Fig. 3) are assembled and the 
token (30, 40) constructed. This is followed by the wire- 
less transmission of the token (i.e. as an I R data packet) 
(step s7) from PDA A to PDA B. Once received (step 
IS s8) at PDA B, the newly-arrived token is stored in PDA 
B (step s9) in the conventional manner, and this may be 
with or without further intervention by user B to place 
(an icon for) the newly-received token In an appropriate 
directory. 

In an alternative (Fig. 6(b)), the process may include 
the initial step (sO) of PDA B, by way of context Informa- 
tion-announcing (broadcasting) its identity. 

2.3 Anatyaing tokens 

Figure 7 shows in detail the substeps involved in 
the Analyse Token step (s1 3') in Fig. 5. Initially, the print 
service Is invoked (step si 31), by virtue of the Service 
Identifier parameter 36 (Fig. 3 of GB'97012) designating 
a print request. Then, the Sen^ice Parameters 38 (Fig. 
3 of GB'97012) are examined (step si 32): for example, 
the printing device which is to perform the print (service) 
may have been specified by user (and included as a pa- 
rameter) prior to transmitting the token, or may have 
been added (step S10; Fig. 5 of GB'97012) based on 
context/location parameters 366 (Fig. 3(a) of 
GB'97012). The token may include further service pa- 
rameters, as discussed in Section 2 of GB'97012. 

In this case, step si 32 comprises the step (si 321 ) 
of examining the token context information (see Fig. 3 
of GB'9701 2), so as to find the specific print service re- 
quired. 

This enables the exact print service required (e.g. 
printer id, number of copies, 2-sided, etc.) to be deduced 
(step si 33). 

Once this has been done, the document to be print- 
ed is requested (step S134), and the document token 
sent to the file server (see Fig. 5). Then, the capabilities 
of the chosen printer are examined (step si 35): this may 
show that the printer can only print with a certain paper 
size, with only certain fonts, or only documents in Post- 
Script® fomiat. for example. In this way, the conversion 
techniques which need to be performed on the docu- 
ment data received from the file server (52; Fig. 5) can 
be determined (step si 36). Then, once the document 
data are sent (si 7) to the workstation 50 (Fig. 5), the 
necessary conversion can be carried out (step si 8) prior 
to despatch of the document to the chosen printer 
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3. Variants 

From the foregoing, numerous alternatives and var- 
iants will be apparent to persons skilled in the art, as 
described in the following. 

(a) User interface (Ul) dialogues 

For example, the user interface (Ul) dialogues of 
Fig. 3 may be modified to implement the following inter- 
action dialogues. 

(1) "Ask&"Do it" 

user goes up to a Device, and ask for service, 
gets back an icon or text which describes serv- 
ice/device (matches user interaction in Figures 
of GB'97012) 

pressing "Do it" (button) initiates action with dis- 
played document or document that was last se- 
lected. 

(2) "Drag & Drop" 

Dovice/Service/person Icon pops up automati- 
cally as user gets close to it. 
User drops document icon on it (see Ul dia- 
logue diagrams of EP'619). 

(3) "See & "Do if" 

Device/Service Icon pops up automatically as 

user gets close to it. 

Press "Do if after icon has popped up 

- see Ul diagrams of Fig. 3; with the top left hand 
corner device/service/person icon 

(4) "Just "Do if" 

- Ul diagrams of Fig. 3 but WITHOUT the top left 
hand corner device/service/person icon 
press "Do if when near the device (experience 
only tells user when he's near enough!) 

(b) Transaction Protocol f^ethods 

The above four dialogues can ALL be supported by 
either of the 2 underlying transaction protocol methods 
described earlier - one simple addition is needed: an op- 
tional initial "announcement message" from the device/ 
service/person indicating it's basic identity (see Fig. 3 
(b), wherein an extra initial step "Send: announce iden- 
tity" is included). This initial step may also further bo in- 
cluded in the processes illustrated in Figs 4 and 5. 

This "announce" send is optional: dialogues 1 and 
4 do not need it, but dialogues 2 and 3 do need it. Dia- 
logues 1 and 4 do not need it. but they can use it as an 
altemative to the "query" send - for example the user 



does an Ask in the "Ask & "Do it"", and then the device/ 
service/person icon or text is immediately displayed be- 
cause it was received by the PDAbeforeXhe user asked 
for it. In this case a "query" send is not needed, hence 
5 it too is optional depending on how each dialogue is im- 
plemented. 

Claims 

10 

1. A method carried out in a data processing device 
including a processor, memory, a user interface and 
means providing two way wireless communication 
with one or more other devices, including a target 

IS device, comprising: 

(a) in response to a first user input defining a 
context request, transmitting a query, the query 
requesting which service(s) can be performed 

20 by the target device. 

(b) receiving a response from the target device, 
the response incorporating a target device 
identifier identifying the target device, and at 
least one component comprising a service 

25 identifier identifying the servico requested in 

step (a): 

(c) determining whether the response received 
in step (b) is positive, 

(d) if the response is positive, assembling a to- 
30 ken from a plurality of token components, each 

token component defining a document related 
entity and a property of the entity, at least one 
componeni comprising the target device iden- 
tifier, and at least one component comprising 
35 the service identifier 

2. A method carried out in a data processing device 
including a processor, memory, and a user inter- 
face, comprising: 

40 

(d) receiving a first user input designating a 
graphical object corresponding to a document, 
the document being associated with a stored 
token, the token having a plurality of token com- 

45 ponents, each token component defining a doc- 

ument related entity and a property of the entity, 
at least one component comprising a target de- 
vice identifier identifying the target device, and 
at least one component comprising a service 

so identifier identifying a service selected by the 

user. 

(e) receiving a second user input indicating that 
the token is to be sent to another data process- 
ing device. 

55 (f) encoding the token in a data packet, and 

(g) transmitting the data packet. 

3. A method carried out in a data processing device 
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including a processor, memory, and a user inter- 
face, comprising: 

(h) receiving a data packet. 

(i) decoding the data packet to derive a token, s 
the token from a plurality of token components, 
each token component defining a document re- 
lated entity and a property of the entity, at least 
one component comprising a target device 
identifier identifying the target device, and at io 
least one component comprising a service 
identifier identifying a service, 

(j) storing the token derived in step (i). 

4. A method carried out in a data processing device is 
including a processor, memory, and a user interlace 
and means providing two-way wireless communi- 
cations with one or more portable devices, the data 
processing device being couple in a network to one 

or more other data processing devices, at least one 20 
of the data processing devices including means for 
storing a repository of electronic documents, com- 
prising: 

(h) receiving a data packet, 2s 

(i) decoding the data packet to derive a token, 
the token having a plurality of token compo- 
nents, each token component defining a docu- 
ment related entity and a property of the entity, 

at least one token component comprising a re- 30 
quest for a document related service, 
(j) assembling a service token from token de- 
rived in step (I), at least one component com- 
prising a target device identifier identifying the 
target device, and at least one component com- 55 
prising a service identifier identifying a service, 
said target device Identifier and said service 
identifier being dependent upon the location of 
said data processing device, 
(k) sending the service token to one of said oth- 40 
er data processing devices via the network. 

5. A method carried out in a data processing device 
including a processor, memory, and a user interface 
and means providing two-way wireless communi- 45 
cations with one or more portable devices, the data 
processing device being couple in a network to one 

or more other data processing devices, at least one 
of the data processing devices including means for 
storing a repository of electronic documents, com- so 
prising: 

(h) receiving a data packet, 

(i) decoding the data packet to derive a token. 

the token having a plurality of token compo- ss 
nents. each token component defining a docu- 
ment related entity and a property of the entity, 
at least one token component comprising a re- 



quest for a document related service, and at 
least one component comprising a target de- 
vice identifier identifying the target device, and 
at least one component comprising a service 
identifier identifying a service, said target de- 
vice identifier and said service identifier being 
dependent upon the location of said data 
processing device, 

0) assembling a service token from token de- 
rived in step (i), 

(k) sending the service token to one of said oth- 
er data processing devices via the network. 

6. A method carried out in a data processing device 
including a processor, memory, and a user interface 
the data processing device being couple in a net- 
work to one or more other data processing devices, 
at least one of the data processing devices includ- 
ing means for storing a repository of electronic doc- 
uments, comprising: 

(k) receiving a service token, the token from a 
plurality of token components, each token com- 
ponent defining a document related entity and 
a property of the entity, at least one component 
comprising a target device identifier identifying 
the target device, and at least one component 
comprising a service identifier identifying the 
service requested by the user, 
(I) decoding the token to determine therefrom 
one or more document references, the or each 
document reference corresponding to a docu- 
ment within said repository and specified by 
one of said token components, and 
(m) sending a request to said one of the data 
processing devices storing the repository of 
documents, for retrieval of the or each docu- 
ment corresponding to the or each document 
reference. 

7. A data processing device when suitably pro- 
grammed for carrying out the method of any of the 
preceding claims, the device comprising a proces- 
sor, a memory, and a user interface. 

8. A data processing device comprising: 

a processor, 

a memory coupled to the processor, and 
a user interface coupled to the processor and 
to the memory and adapted to be operable by 
a user to generate user inputs, 
means providing two-way wireless communi- 
cations between the device and one or more 
other devices, including 
means for receiving at least one user input, the 
user input(s) defining a token, the token com- 
prising a plurality of token components, each 
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token component defining a document related 
entity and a property of the entity, at least one 
component comprising a target device identifier 
identifying the target device, and at least one 
component comprising a service identifier iden- 5 
tifyinq the service requested by the user 

9. A system for accessing or distributing electronic 
documents, including: a repository of electronic 
documents, each document having a correspond- io 
ing document reference, and a plurality of objects, 

at least one of said objects being portable or mobile, 
each object including means for communicating 
with the or each other object and with a user inter- 
face, and means lor receiving, storing and/or trans- ^5 
mitting a token, the token comprising a plurality of 
token components, each token component defining 
a document related entity and a property of the en- 
tity, at least one component comprising a target de- 
vice identifier identifying the target device, and at 20 
least one component comprising a service identifier 
identifying the service requested by the user 

1 0. A portable device for accessing or distributing elec- 
tronic documents, including: means for communi- 25 
eating with fixed or mobile electronic devices and 
with a user interface, at least one of said devices 
including means storing a repository of electronic 
documents, each document having a correspond- 
ing document reference, and means for receiving. 30 
storing and/or transmitting a token, the token com- 
prising a plurality of token components, each token 
component defining a document related entity and 

a property of the entity, at least one component 
comprising a target device identifier identifying the 35 
target device, and at least one component compris- 
ing a sen^ice identifier identifying the service re- 
quested by the user 

11. An apparatus for scanning, copying and/or printing ^0 
documents, including: means for accessing a re- 
pository of electronic documents, each electronic 
document having a corresponding document refer- 
ence, means for communicating with one or more 

of a plurality of objects, at least one of said objects ^5 
being portable or mobile, and with a user interface, 
and means for receiving, storing and/or transmitting 
a token, the token comprising a plurality of token 
components, each token component defining a doc- 
ument related entity and a property of the entity, at so 
least one component comprising a target device 
identifier identifying the target device, and at least 
one component comprising a service identifier iden- 
tifying the service requested by the user 
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